Distance rationalization of anonymous and homogeneous voting rules
نویسندگان
چکیده
The concept of distance rationalizability of voting rules has been explored in recent years by several authors. Most previous work has dealt with a definition in terms of preference profiles. However, most voting rules in common use are anonymous and homogeneous. In this case there is a much more succinct representation (using the voting simplex) of the inputs to the rule. This representation has been widely used in the voting literature, but rarely in the context of distance rationalizability. Recently, the present authors showed, as a special case of general results on quotient spaces, exactly how to connect distance rationalizability on profiles for anonymous and homogeneous rules to geometry in the simplex. In this article we develop the connection for the important special case of votewise distances, recently introduced and studied by Elkind, Faliszewski and Slinko in several papers. This yields a direct interpretation in terms of welldeveloped mathematical topics not seen before in the voting literature, namely Kantorovich (also called Wasserstein) distances and the geometry of Minkowski spaces. As an application of this approach, we prove some positive and some negative results about the decisiveness of distance rationalizable anonymous and homogeneous rules. The positive results connect with the recent theory of hyperplane rules, while the negative ones deal with distances that are not metrics, controversial notions of consensus, and the fact that the l-norm is not strictly convex. We expect that the above novel geometric interpretation will aid the analysis of rules defined by votewise distances, and the discovery of new rules with desirable properties.
منابع مشابه
Universal and Symmetric Scoring Rules for Binary Relations
Are Plurality voting, the Kemeny rule, Approval voting, and the Borda Mean Dichotomy rule all versions of the same voting rule? Yes, in a sense. In an extension of work by Barthélemy and Monjardet [3], we consider functions F that assign real number scoring weights F (R1, R2) to pairs of binary relations on a finite set A of alternatives, serving as symmetric measures of similarity between R1 a...
متن کاملDistance rationalization of voting rules
The concept of distance rationalizability allows one to define new voting rules or rationalize existing ones via a consensus, i.e., a class of elections that have a unique, indisputable winner, and a distance over elections: A candidate is declared an election winner if she is the consensus candidate in one of the nearest consensus elections. Many classic voting rules are defined or can be repr...
متن کاملA Dynamic Rationalization of Distance Rationalizability
Distance rationalizability is an intuitive paradigm for developing and studying voting rules: given a notion of consensus and a distance function on preference profiles, a rationalizable voting rule selects an alternative that is closest to being a consensus winner. Despite its appeal, distance rationalizability faces the challenge of connecting the chosen distance measure and consensus notion ...
متن کاملHomogeneity and monotonicity of distance-rationalizable voting rules
Distance rationalizability is a framework for classifying existing voting rules by interpreting them in terms of distances and consensus classes. It also allows to design new voting rules with desired properties. A particularly natural and versatile class of distances that can be used for this purpose is that of votewise distances [EFS10b], which “lift” distances over individual votes to distan...
متن کاملNew measures of the difficulty of manipulation of voting rules
We introduce new measures of manipulability of anonymous voting rules and argue for their superiority over some commonly used measures. We give a simple common framework that describes these measures and connects them to recent literature. We discuss their computation and present numerical results that allow for comparison of various common voting rules.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1610.01900 شماره
صفحات -
تاریخ انتشار 2014